Computing Backwards with P Systems
نویسندگان
چکیده
Searching all the configurations C′ such that produce a given configuration C, or, in other words, computing backwards in Membrane Computing is an extremely hard task. The current approximations are based in heavy hand-made calculus by considering the specific features of the given configuration. In this paper we present a general method for characterizing all the configurations C′ such that produce a given configuration C in transition P systems without cooperation and without dissolution.
منابع مشابه
Deductive databases and P systems
In computational processes based on backwards chaining, a rule of the type A ← B1, . . . , Bn is seen as a procedure which points that the problem A can be split into the problems B1, . . . , Bn. In classical devices, the subproblems B1, . . . , Bn are solved sequentially. In this paper we present some questions that circulated during the Second Brainstorming Week related to the application of ...
متن کاملINTERVAL ANALYSIS-BASED HYPERBOX GRANULAR COMPUTING CLASSIFICATION ALGORITHMS
Representation of a granule, relation and operation between two granules are mainly researched in granular computing. Hyperbox granular computing classification algorithms (HBGrC) are proposed based on interval analysis. Firstly, a granule is represented as the hyperbox which is the Cartesian product of $N$ intervals for classification in the $N$-dimensional space. Secondly, the relation betwee...
متن کاملAlgorithms for Computing Limit distributions of Oscillating Systems with Finite Capacity
We address the batch arrival systems with finite capacity under partial batch acceptance strategy where service times or rates oscillate between two forms according to the evolution of the number of customers in the system. Applying the theory of Markov regenerative processes and resorting to Markov chain embedding, we present a new algorithm for computing limit distributions of the number cus...
متن کاملBackwards Design or looking Sideways? Knowledge Translation in the Real World; Comment on “A Call for a Backward Design to Knowledge Translation”
El-Jardali and Fadllallah provide an excellent summary of the many dimensions of knowledge use, and the breath of issues and activities that must be considered if knowledge is to be put into practice. However, reliance on a continuum (rather than a cyclical, multidirectional, systems) model creates a number of limitations, particularly when promoting evidence-informed action in the areas of hea...
متن کاملA Genetic Based Resource Management Algorithm Considering Energy Efficiency in Cloud Computing Systems
Cloud computing is a result of the continuing progress made in the areas of hardware, technologies related to the Internet, distributed computing and automated management. The Increasing demand has led to an increase in services resulting in the establishment of large-scale computing and data centers, in addition to high operating costs and huge amounts of electrical power consumption. Insuffic...
متن کامل